SPECTRAL ESTIMATIONS FOR LAPLACE OPERATOR 
FOR THE DISCRETE HEISENBERG GROUP 
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We estimate the spectral measure of Laplace operator A= + + for the discrete Heisenberg group with 

generators x and y in vicinity of the unity. 



Let H be the discrete Heisenberg group 



H = 




m 



1 





We will call analogous matrix group with elements from TLjnL a finite Heisenberg group and denote it iJ„. The 
generators of iJ and _ff„ will be denoted by the same letters: 

l\ /l l\ 

(1) 

The element A of the group algebra for i?, A = ^(a; + x^^ + y + is the Laplace operator corresponding to 

.the system of generators {x,y). Analogously, A„ = j{x + x^^ + y + y~^) is the Laplace operator for the finite 
'Heisenberg group i?„. These operators can also be defined as transition operators for random walk on the groups. 
.We will deal with spectra of these operators in the regular representations of the corresponding groups. 

It is easy to demonstrate [BVZ] that the spectrum of A is the interval [—1, 1]. Let Ea, A C [—1, 1] be a family 
.of spectral projectors for A and fiA = {EASe,Se) be the corresponding spectral measure. Here Se G L2{H) is the 
'characteristic function of the unit element of the group H . We will estimate the value 1, —1 + i] U [1 — <, 1]) 
■for < ^ 0. More precisely we will prove the inequality 1, — 1 + U [1 — i, 1]) > const i^"*"". 

The paper is organized as follows. The first section contains description of the representations of the finite 
Heisenberg group. In the second section we demonstrate that all eigenvalues of the operator A„ in multidimen- 
sional representations are less than 1 — 0(i). In the third section we give a combinatorial realization for the 
■characteristic polynomials of A„ in the multidimensional representations. And in the fourth section we prove the 
'estimates for the spectral measure of A, using those for the finite group. 
The work was partially supported by the grant RFFI 96-15-96060. 

1. Representations of the finite Heisenberg group 

We will consider only the simplest case: n is a prime number. In this case the group has tt? one-dimensional 
representations T^^p, a, (3 — 1, 2, . . . , n: 

Besides there are n — 1 irreducible representations Tq of dimension n. These representations can be obtained by 
induction from the representations pq of the abelian subgroup generated by the elements y and z, where Pq{y) — 1, 
Pq{z) = e'^^, g = 1, . . . , n — 1. The representation Tq can be described in the space C" with the basis ui, U2, 
... , Wn by the formulae 



Tq{x) Uj = Uj+i, Tq{y) Uj = e ""^^Uj, Tq{z) Uj = e" 
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Proposition 1.1. Tq.^^ and Tq is a complete set of irreducible unitary representations of the group Hn- 

Indeed, irreducibility and nonequivalence of the representations Tq can be verified by computing scalar products 
of the corresponding characters. Computing squares of the dimensions of the representations T^^^ and Tq we can 
see that the set is complete. 

Let A„ ~ j{x + y + + y~^) G Ci7„ be the Laplace operator corresponding to the generators (1). Denote 
A„ = 4A„. In order to find the spectrum of A„ in the regular representation it suffices to find its spectra in all 
irreducible representations. In the case of the one-dimensional representations T^^p the operator is 

m rX \ n 27rQ; „ 27r/3 

Ta 3( A„ I = 2 COS h 2 cos . 

n n 

For multidimensional representations Tq the operator has a more complicated form 



/2cos^^ 
1 




T,(A„) = 



V 



1 

2cosif^ 
1 



2 cos 



2-2g7r 



1 2 cos 







{n-2)-2q-n 
n 

1 



1 



2 COS 



(Tt-l)-2g7r 



Unfortunately the spectra of these matrices cannot be computed directly. 

Such matrices appear in investigations of the Harper operator and the Mathieu equation (see e.g. [AMS, BVZ]). 
Consider the Harper operator in the space L^{Z) 

Un I— > Wn+1 + Un-1 + 2 cos(27rna)u„ . 

Specialists in the high energy physics know very well the so called Hofstadter butterfly [H], depicted in the 
figure 1 (we have taken this picture from [IMOS]). Here the horizontal axis corresponds to the parameter a, and 
the vertical axis to the spectrum. If a = ;^ is a rational number (irreducible fraction), then the spectrum 
consists of n intervals of the form /~^([— 4, 0]), where / is the characteristic polynomial of the matrix Tq{An) (if 
n is even the §-th and (f + l)-th intervals have the common vertex 0). If a is irrational, the spectrum is a Cantor 
set. 

The endpoints of the intervals form curves well seen in the picture. The curve marked by the arrow has a 
slope c ^ and it implies that /9„ ~ 4 — ^, where p„ is the spectral radius of the Harper operator for a = ^. In 
fact pn — A„, whore A,i is the maximal eigenvalue of the matrix ri(A„). In the next section we will show that 
4 — A„ = 0(i), which agrees with the form of the marked curve. 

Numerical computations allow us to conjecture that A„ = 4 — ^ + o(i) when n — > +oo. For instance, for 
n = 1000 the value of (4 — A„)n is approximately 6.28 (the next digit does not fit 27r; this has been computed by 
means of the Mathematica 3.0). 

2. Estimation of the maximal eigenvalue of the operator A„ in the representation Tq.. 

Notations. Matrices are denoted by "calligraphic" letters A, B etc. The maximal eigenvalue of A is de- 
noted A^. Let P = (pij) and Q = (g^) be real n x n matrices. We write P < Q, ii Pij < Qij for all i, j. 

Let An be n X n matrix defining our operator A„ in the representation Ti : 



0-2n 



An — 



/2cosii^ 

n 

1 





1 

2cosi^ 

n 

1 





1 

2cos^ 



2 cos 



(n-2)-27r 



1 



2 cos 



(ri.-l)-27r 
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This is a symmetric matrix, it has a real spectrum. Let A„ be its maximal eigenvalue. It is convenient to deal 
with the matrix An = + An {£n is the n x n identity matrix), with non- negative entries, and the spectrum 
is shifted by 2 with respect to the spectrum of An, and the set of eigenvectors coincides with that of An- In 
particular, A„ = A„ + 2 where A„ is the maximal eigenvalue of An- According to the Perron- Frobenius theorem 
the maximal eigenvalue of an irredundant non- negative matrix has the multiplicity 1, hence A„ is an eigenvalue 
of multiplicity 1. 

We need also the following consequence of the Perron-Frobcnius theorem: 

Proposition 2.1. Let V and Q be n x n matrices with non-negative entries, V < Q, then X-p < Xq. 

Let us demonstrate that 4 — A„ = O(^) when n +oo. We choose the numbers s/npi, 37/15 etc in the proofs 
of the next two lemmas in such a way that we obtain good approximations of exact constants. 

Lemma 2.2. 4-^<A„<4-^. 



Proof. 1) The left inequality. 

Since it does not affect the final result, we will treat the expression \/n/2 as even integer. Let C 
tridiagonal \/n/2 x y^n/2 matrix of the form 



'n/2 



be 



/n/2 



/O 1 
1 1 
10 



\0 



It is well known (see e.g. [GHJ]) that the spectrum of C 
he nx n matrix having the following block form: 



0\ 





i/2 



1 0/ 

is the set {2 cos 



/2+1' 



1 < j < VW2}- Let Bn 



Bn 



1/2 



















i/2 . 



Then An > Bn (since 2 cos 2^ > 2 - 22- > 2 - 22 for | A: | < ^/n/2). By the proposition 2.1 we get 



A„ > Ab„ - 2 = 2 - — + 2 cos ^ 



> 4 



40 
n 



2) The right inequality. To simplify notations we will treat the expression ^/n/4: as integer. 
Let Vn be "generalized" -tridiagonal matrix, containing on the main diagonal the numbers {y/n/A times), 
then n+1 — 2-yn/4 zeros, and then again the numbers (v^/^ — 1 times): 



I 15n 



Vn = 



\ 1 



37 
15n 



37 
15n 
1 



1 

1 

1 1 



1 1 



1 ^ 1 



1 

15n ' 



Then the inequality 



(2) 



< (4 - 



37 
15n 



)£n+Vn 
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holds, because for large n and -^^74 < k <n — ^/n/i the estimation 2 cos < 2 — ^ + O(^) < 2 — is valid 
since tt'^/A « 2.467 > 37/15 = 2.466. 

Let us find an upper bound for the maximal eigenvalue X-p,,- It is clear, that, 2 < Ap^^ < 2 + Let 
Ad„ = 2 + a, where < a < We will obtain below more precise estimation a < = Then the 

statement of the lemma will be a direct consequence of the inequality (2). 

We will give a proof from the contrary. Assume that q > (the only place where we use this assumption is 
the 4th step of the proof). Using this assumption in technical calculations, we will obtain the inequality a < 
This contradiction implies that actually a < jj^. 

Let V = {vi,V2, ■ ■ - Vn) he the eigenvector corresponding to the eigenvalue A^^: 

(3) P„v = (2 + a)v . 

We define for all A; e Z by the periodicity. We normalize the vector v by the condition m&xvk = 1. Recall 

k 

that all the Vi are non-negative. 
Let us list some properties of v. 

1. V is an eigenvector of multiplicity 1. Therefore it is symmetric: Vk = Vn+2-k (here Vn+i = Vi). 

2. maxwfe = vi — 1, mmvk = v^ii- 

k k 

Indeed, for —^JnjA: + 1 < < ^Jnj^ it follows from relation (3) that 

37 

(4) t^fe-i + t^fc+i = (2 - — +Q!)ufc , 

in other words v^-x -|-i'/c+i < ^.v^, and cannot be a local minimum. Analogously, for y/n/A < k <n — v^/4 

(5) Vk-i + Vk+i = (2 + a)vk , 

hence Vk-i + Vk+i > 2vk, and Vk cannot be a local maximum. Now the statement follows from the symmetry 
of V. 

3- = > li for sufficiently large n. 

Indeed, from the equality (4) we get 

/ 37 \ , , 37 , 

Vk - Vk+i = -ajvk + {vk-i - Vk) < — + [vk-i - Vk) ■ 

Summing up these relations, we obtain 

37 

Vk - Vk+i < 7^(fc - 1) + {vi - V2) , 
Ion 

therefore 

VI - v^ii - + ^ + ■ ■ ■ + (^/^ ~ + (^/^ ~ ~ ''2) . 

Finally, notice that the first term does not exceed ■^■^ = ^ < -^1 and the second term is less than j^i^ 
(it follows from (4) for A; = 1 and from the symmetry of v). Thus, > y| for large n. 

4. For large n + + • ' ' + w„-v^/4 > tIts- 

Indeed, solving homogeneous difference equation (5) and taking into account the symmetry of v, we deduce 
the formulae 

Vnli+k=CQ (^(l+a/2 + Va + a2/4)''+ (l+a/2- Va + a2/4)^^ (-n/2 + v^/4 < /c < n/2 - v^/4) . 

So, we need only to estimate the sum of geometric progression. Denote for brewity A'' = n/2 — v^/4, x = 
1 + a/2 + ■s/a + a'^/4, then a;-^ = 1 + a/2 - ^/a + a'^/A, 

_ 2.JV+I/2 _ ^-(W+l/2) 

(6) v^/i+i+v^/i+2 + ---+v„-^/i = Ca {x +x ) = 2Co _ . 

k=-N ^ ^ 
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By the assumption, ^ < a < x'^ = e^"^^^^\ = e'^"^^^^\ therefore cc^+^Z^ _ 2,-(iv+i/2) > 

(1 — e)x^~^^^'^ for any positive s, if n is sufficiently large. Notice also that 



1 + a;-V2 ^ 1 ^ 1 



2.1/2 _ 3.-1/2 J. _ 3.-1 + \fa. 

Now we can obtain a lower bound for the r.h.s. in the equality (6): 

^ ^iV+l/2_^-(iV+l/2) O^^AV^ ,2^!VnZ4^ 24 

[s should be chosen sufficiently small in order to the last inequality was correct according to the 3rd step of 
the proof). 

To complete the proof of lemma 2, sum up equalities (4) and (5) for all k: 

15n '—^ j-^ 

fc=-\/H/4+l fc=i 

Due to normalization < < 1 and the inequality given in the 4th step, we easily estimate both sides 

37 37 ^ 24 ^ 

fe=-y^/4+l fe=v^/4+l 



Thus, 

/ 37-2- 13 \2 ]. ^ 
" - V24- 15-4/ ' n Tin ■ 

□ Lemma 2.2 is proven. 

For the maximal eigenvalues of the operator A„ in the other representations wc will give only an upper 
bound. It is worse than that of lemma 2.2. however we believe that A„ in lemma 2.2 is the maximal eigenvalue 
among the eigenvalues of matrices Tg(A„) for all q. Let /Lt„ be the maximal eigenvalue of the operator A„ in any 
of representations Tg. 

Lemma 2.3. < 4 - 

Proof. Similarly to the proof of the lemma 2.2, we choose a matrix which majorizes Tq{Kn)- For this purpose 
we replace ^/n/'i largest expressions of the form 2cos^^ at the diagonal, with 2 and all the other diagonal 
entries with 2 — 1/n. Then we have the following inequality T,,(A„) + 25„ < (4 — ■^)Sn + i'm since cos ^^^^^ < 
2 — 1^ + 0{:^) < 2 — i for large n. Here P„ is a matrix analogous to Vm having -Jn/Z numbers 1/n at the 
diagonal in the places corresponding to large cosines, and zeros in the other places. Let v = {v\,V2,--- Vn) be the 
eigenvector for the number X— , normalized by condition maxufe = 1. As above, denote Xf, = 2 + a. To prove 

" fe n 

the lemma it suffices to verify that a < 

^ — on 

Components of vector v obey the relations 

Vk-i + Vk+-L = [1 - - + a)vk or Vk-i + Vk+i = {2 + a)vk ■ 
n 

Multiply each relation by Vk and sum over all k: 

fe=l k=l 

where Yl ' denotes the summation over those k, for which the fc-th row of the matrix Vn contains ^ in the diagonal 
(recall that there are \/n/3 such k). Rewrite the last equality in the form 

n ^1 

(7) Y^{vk-Vk+if + aY,vl = -Y,'^l- 

fe=i fc=i 



6 



K. KOKHAS, A. SUVOROV 



An upper bound for the r.h.s. is evident: 

(8) -> vl<--^ = — ^ . 

Using, if necessary, the cycUc permutation of the coordinates, we can think that Vi = maxi)/;. Then for any s we 
have the following lower bound for the l.h.s.: 

n n s (-\ \2 

(9) Y.^v, - Vk+,f +aJ2vl> J2{vk - Vk+,r > ^-^^^ . 

k=l k=l k=l 

The second inequality here is the inequality about the arithmetic mean and the quadratic mean (or its simple 
consequence, if some of the differences Vk — Vk+i are negative). Combining (7), (8) and (9), we obtain inequality 

(l-t'.)'< 



hence, taking into account that < ii^ < 1, 



As in the proof of the previous lemma we define Vk for all A; e Z by the periodicity. Then for \s\ < 



..>l-W^>l-y57l2. 



Now we can give one more lower bound for the equality (7): 



k=i fe=i fe=-iv^ 



Thus, 

a < ^ , ■ - w 0.376 • - < — 

15(1 - a/5/12) n n 5n 



□ Lemma 2.3 is proven. 



3. Combinatorial realization of the characteristic polynomial. 

In this section we give a combinatorial realization of the characteristic polynomial P„,g of the matrices T,(A„). 

Consider graph which is a cycle with n vertices. Enumerate its vertices along the cycle, assign the weight 
X — 2 cos to the fc-th vertex and weight —I to each edge. We denote this labeled graph r„_g. Assign to an 
arbitrary set ^ of several non- intersecting edges of r„ ^ the weight w^, defined as a product of weights of all edges, 
belonging to this set, and weights of all vertices not belonging to these edges. For example, a graph Fsj is drawn 
on the figure 2. The weight of the set, consisting of two bold edges equals to x — 2 cos and the weight of the 
empty set is nfc=i(2^ ~ 2 cos ^f^). Denote Kn,q{x) — where the summation runs over all possible sets of 

non-intersecting edges. 

Lemma 3.1. P„,,(a;) = Kn^q{x) + 2(-l)". 

Proof. Denote for shortness x£n — Tq{An) = {uij). Then by the definition of determinant 

(10) Pn,q = E (-l)'^ai(7(l)a2a(2) • • • «no-(n) • 

Recall that the matrix (ajj) is tridiagonal. Consider an arbitrary nonzero monomial from the r.h.s. of this 
equality. Assume that it contains diagonal factor Ukk and off-diagonal factor Uk+i k+2- Then it necessary contains 
the off-diagonal factor ak+2 fe+i • It is easy to see that all off-diagonal entries of matrix (a^ ) enter every nonzero 
monomial in pairs of the form Ofc k+i, cik+i k (excluding two monomials: ai2a23 • ■ • Oni and 021032 • • • ai„). This 
observation allows us to construct a bijection between the sets of non-intersecting edges of our cycle r„^g and the 
nonzero monomials in the equality (10). Namely, the set {ki,ki + l), (fe, A;2 -h 1), ... corresponds to the monomial 
an . . .aki-iki-iakiki+iaki+ikiaki+2ki+2 ■ ■ ■ak2,k2+'^'^k2+ik2 ■ ■ ■ ■ The sign of this monomial is determined by 
the parity of number of edges and equals to the corresponding weight. The summand 2(— 1)" in equality (10) 
corresponds to the two exclusive monomials. □ Lemma 3.1 is proven. 
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4. An estimation of spectral measure in the case of the infinite Heisenberg group. 

Let 5e be the characteristic function of the group unity, viewed as an element of the space LP' over this group. 
We will use this notation for different groups since it does not lead to a confusion. In this section we estimate the 
value {Etde, Se), where Et is a spectral projector of the operator A, corresponding to the set [— 1, — l+t)U(l — 1]. 

Remark that for the Laplace operator in Z" built from the standard generators it is easy to demonstrate with 

the help of Fourier transform that {EtSe, S^) ^ const t"/^. 

The next simple lemma is a key clement for a transition from the infinite group to a finite one. 

Lemma 4.1. Let n be arbitrary positive integer, N = + 1. Then {A''de,Se) = (A^(5e,i5e) for all k < n; the 
l.h.s. here is a scalar product in the space L'^{H), and the r.h.s. — in L^{Hn). 

Proof. The operator A*^ regarded as an element of the group algebra of the group H isa formal linear combination 

/ 1 a c \ 

of matrices of the form ( o i 5 j , where each matrix is a product of k generators or their inverse. The scalar product, 

we are interestcid in, equals to the coefficient of the identity matrix in such a decomposition. It is clear that the 
entries a and b in every such a matrix do not exceed k, and the entry c does not exceed certain quadratic function 
of k. It is easy to prove by induction that |c| < The difference between calculations for L'^{H) and L'^{Hn) 

is that the entries of matrices in Hm are not numbers but residues in the range from —N/2 to N/2. Therefore 
for k < n the results for H and Hn coincide. □ Lemma 4.1 is proven. 

Lemma 4.2. For any a > there exist a constant cq > 0, arbitrary large positive integer n, and a polynomial 
Pn{x) of degree n, such that have the following properties: 

1) \Pn{x)\ < 1 for \X\ < I, Pnil) = 1,P„(-1) = 1; 

2) \Pn{x)\<^ for\x\<l-^; 

3) Pn{x) >o forl-^<\x\<l. 

Proof. We chose P„ as a properly normahzed Chebyshev polynomial. Namely, Pn{x) = nT'n( „"-e._i x), where 
Cn is a normalizing constant. For |x| > 1 the Chebyshev polynomials are given by the formulae 

Tn{x) = \({x + V^^)" + {X- V^^T) . 

Hence for a; = ±1 and n — > +oo we derive: 



(11) + -^C„e^"°'' 



2 \ ni-"/2 

Thus, we can take C„ ~ 2e~^" ' . This guarantees not a polynomial but an exponential decreasing of Pn{x) 

for I a; I < 1 (more precisely for |a;| < 1 Jr^) and the separation from zero for 1 — < \x\ < 1. 

□ Lemma 4.2 is proven. 

Remark. From minimax properties of the Chebyshev polynomials it follows that the exponent 2 — a in the 
condition 2 of lemma 4.2 can not be replaced with 2. Indeed, in this case an estimation similar to (11) shows that 
Cn does not tend to 0, and therefore P„, as well as any other polynomial satisfying the condition 1, is not small 
inside the interval [—1,1], even if the additional condition 3 is not imposed. 

Theorem 4.3. For any a > and sufficiently small t the estimation c\t^^°' < {EtSe, Se) holds. 

Proof. Denote t = l/n^, N = + 1, let xt be the characteristic function for the set At = [— 1, — 1 + U [1 — 1]. 
The key idea of the proof is to substitute the function xt by a polynomial and then "move" all computations from 
the infinite Heisenberg group to the finite one. 

The polynomials P„ from lemma 4.2 obey the inequalities 

oXt{x) < Pn{x) < Xti-»(a;) + X ■ 

n° 

Consequently 

0M^t)<rn(A)||^<M^t-") + ;^- 

Moreover, the same inequality holds for the operator Ajv- Since degP„ = n, then in the spirit of lemma 4.1 we 
have 

||P„(A)f = ||P„(A^)f . 
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Thus, 
(12) 



^,{A,^-.) + ->\\Pn{A)\\ 



\\PniAN)f >OflNiAt) 



The r.h.s. of this inequahty is evaluated in the regular representation of the finite Heisenberg group Hpf. Notice, 
that thanks to lemma 2.3 in order to compute the r.h.s. it is sufficient to employ the information only about the 
one-dimensional representations of the group _ffjv (recall that t — ^ j^)! Thus, 



In the last inequality we estimate the number of terms as N^/n^ x n^. Together with (12) it leads to the required 
inequality. Formally, in order to be able to apply lemma 2.3 we must take to be a prime number. Therefore 
we had to choose N more accurately, e.g., N could be chosen as a prime number in the interval [n^ + 1, 2n^ + 1]. 

□ Theorem 4.3 is proven. 

Unfortunately one cannot obtain the estimation {EtSe_,Se) < C2i^~" in the same manner. In order to avoid 
multi-dimensional representations, we need to take too small t. But according to the remark after lemma 4.2, the 
polynomial P„ in this case does not approximate the function xt- 

In the paper [K] the author proves the following inequality for the Laplace operator on an amenable group: 

(i?t5e,<^e)> 

where e > is any number, \A^\ is the size of Folner's e-set. The best value of the r.h.s. for fixed t is achieved 
for e = 0{t^). In this case the numerator is a certain constant and the denominator is presumably 0(l/e*). This 
yields the estimation {EtSe, 5e) > C't^ , which is worse than our result. 
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